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ANALYTICAL METHODS FOR IKE TRAFFTCAL PROBLEMS WITH STATISTICAL MULTIPLEXING IN ATM-NETWORKS 
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This paper is discussing statistical multiplexing on the links in an ATM-network. We are 
giving series of different steps of the description of the traffic processes and theix 
effect on the cell delay and the cell loss probability- The results are then meant to be 
used for call acceptance and charging principles. 



1 . INTRODUCTION 

Traffical problems with statistical multiplex- 
ing will be treated in this paper. Most of the 
ideas here are originally from some of my in- 
ternal papers [l]-[5] in C0ST224 or from dis- 
cussions there during the last three years. Now 
some of the suggested methods might have their 
equivalences in papers by other authors while 
others could still have great originality when 
finally presented in ITC. Nevertheless, to show 
the structure, the whole series of steps in the 
mathematical treatment of the statistically 
multiplexed traffic on the ATM -links will be 
given here with my own variants of methods as 
examples . 

Even though we in reality have a traffic 
process on the link going on only in one dis- 
crete time scale it has appeared to be practi- 
cal to describe this process in three different 
time scales, the cell- the burst- and the call- 
scales, since this traffic process has differ- 
ent types of variations for different reasons. 
In section 2 we shall comment on the so called 
cell scale problems which are determining the 
load of the link and the buffer size for a cer- 
tain G0S also in, or even particularly in, 
cases without statistical multiplexing. 

In section 3 we shall suggest different models 
to describe the offered traffic processes with 
their variation in the burst scale which we 
consider being the most important one for the 
study of statistical multiplexing. We shall 
also study cell loss probabilities given a cer- 
tain link capacity. In section 4 we consider a 
system with a great number of buffers which 
gives a problem with significant delay also in 
this burst scale sence. We can then decide 
whether a greater number of buffers are worth- 
while or not. The results from section 3 can 
then be summarized in a way where the individ- 
ual resource allocation for a certain type of 
call is approximately independent of the mix- 
ture of calls we have on the link. This almost 
linear quality holds rather well in the part of 



the parameter space where statistical multi- 
plexing is interesting in the first place. How 
this linearity can be expressed is shown in 
section 5. With this virtual resource alloca- 
tion value for each call we have a call ac- 
ceptance situation in the call scale which is 
similar to the one in circuit switched multi- 
slot networks . Then in section 6 we shall find 
some possible combined principles for control, 
policing, measurements and charging, where we 
can handle an offered call with a certain peak 
rate and a declared average rate. If that is 
the only thing we know, the call acceptance 
principle is not obvious. Can we trust the de- 
clared average rate? How can it be checked? 
Finally in section 7 we shall summarize which 
savings there are in statistical multiplexing. 

2. THE CELL SCALE PROBLEMS 

The cell scale problems shall not be treated in 
detail in this paper. However we shall comment 
on their formulation and their major results 
and later how those should be combined with the 
burst scale results. These problems are impor- 
tant also, or even- particularly in ATM without 
statistical multiplexing. They are checking the 
very local (in time) variation caused by the 
fact that when a lot of small independent 
streams are offered to the same link there is a 
certain chance that too many of those might 
arrive at almost the same time slot or adjacent 
time slots instead of being uniformly spread 
out. This problem is solved by a reasonable 
number of buffers and by not loading the link 
too close to 100 %. The importance of this 
effect is dominating when we have many small 
streams of burstiness factors close to 1. For 
cases with bursty streams from a smaller number 
of sources this additional local variance will 
however be dominated by the 'burst scale vari- 
ance' and then we will not be able to have a 
load of the link close to 100 % anyway. However 
the sort of problem we study here is of the 
types nD(D|l|k or ZDifolllk. The first one can 
be solved exactly and for the other one we 
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refer to approximations , see e.g. [10 J and 
(11]. The type of answers we get is: given e.g 
a GOS B-10~9 an a the buffer size k-100, we can 
load the link to e.g. 90 % without statistical 
multiplexing (i.e. burstiness factor 1) for a 
certain type of sources . Several authors have 
concentrated on these problems. 



3. THE BURST SCALE PROBLEM 

In cases with statistical multiplexing it is 
rather obvious that the variations we can 
observe in the so called 'burst scale' are the 
interesting ones. We choose a time unit which 
is essentially greater than a time slot for a 
cell e.g. 1 ms (in the right magnitude though 
other choices could be suggested) and do not 
here worry about any possible variations within 
those ms:s. The situation we shall study is one 
where we have conditioned a certain number of 
calls of each type going on. The variation in 
number of calls of each type is later discussed 
in the call scale. A general traffic stream, 
either it is one with variable bit rate or a 
pure burst process is characterized by a 
certain number of moments. A suggestion with 
e.g. three moments and 1 ms as the time unit 
could be the following (see [1]). 

m,a : the mean and the variance of the number 
of offered cells per ms and 

v: where vt is the asymptotic variance of 
the number of offered cells in a long 
time interval of length t. 

The advantage with this choice of parameters is 
that the corresponding ones for the superposi- 
tion process of several independent streams are 
obtained as the sum of the individual ones , 
e.g. for two streams: 

2 2 2 
m " m l + m 2 0 " °1 + a 2 V ™ v l + v 2 

The general offered traffic stream is then re- 
placed in the dimensioning problem by an equi- 
valent process which is a simple pure burst 
process with the same parameter values, i.e. a 
special case in the class of general processes. 

The equivalent processes are given in two ver- 
sions, one based on the assumption of 
infinitely many sources and the other one 
having a finite number of sources and thus 
needing an extra parameter to fit. 

I The first traffic process has a 

Poissonian arrival process (A) for independent 
but equally distributed bursts with fixed 
height h cell/ms and burst durations exponen- 
tially distributed with mean d. Thus the aver- 
age burst size is b - dh. The process is deter- 
mined by (ra, h, b) and the fitting relations 
are 




h - a /m , b - v/2ra 

The relation Ab — ra can also be noted. The ex- 
pression for v follows from the application of 
the formula for the asymptotic variance vt of a 
cumulative regenerative process, see (8] or [7] 
p. 164 random sums. 

II The second type of equivalent offered 
traffic process has a limited number, M, of 
equally distributed independent sources each 
one with exponentially distributed on- and off- 
times for bursts with fixed height h and mean 
burst duration d. The relation between on- and 
off- times for a source can be expressed by the 
parameter mean proportion of on- time a. The 
fitting relations based on the three moments 
are now (see [8] again). 

m - Man , a 2 - Ma(l-a)h 2 , v - 2Ma(l-a) 2 dh 2 

Thus we have 3 relations but 4 parameters to 
fit. In [1] is suggested an additional relation 

ma - 2 m.a. 

l l 

where is the individual traffic for source i 
which we would have got in a case with a known 
number M^ of only this type of sources. In [12] 
on the other hand the same 4 parameters are 
also adopted only with the alternative fourth 
fitting relation M - X i.e. the same number 
of sources in the equivalent stream as in the 
offered one. 

As a variant to this model with discrete states 
for the equivalent bursts is also suggested in 
[15] a model with densities varying continuous- 
ly as an Ornstein-Uhlenbeck process with simi- 
lar moments as the key ones . 

Now we have the offered models I with the para- 
meters (m, h, b) and II with (M, a, h, d) where 
m - Man, b - dh. In ( 1 ] we found that when 
R/b«l i.e. the number of buffers was small in 
relation to the standard burst size, then the 
blocking problem was hardly including any 
essential waiting possibilities for bursts and 
thus the exact values of R and b were un- 
important. The cell blocking probabilities 
could then be expressed as 

B - E(X-n|X > n)P(X > n)/E(X) 

where X - Po(m/h) in I , X - Bi(M.a) in II 

and n - c/h with c as the link capacity 

The blocking quantity is based on the burst 
scale model of the problem with no buffers at 
all (R - 0) , and the fact that a burst arriving 
when the link capacity is already fully used 
will not always loose all its cells (as many 
cells as in a burst) but often only some of the 
cells in the beginning of the burst. That is 
why B is not an ordinary Erlang or Engset for- 
mula . 
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Other variants of approximation are also 
possible e.g. letting the equivalent distribu- 
tion i.e. the correspondence to X be either the 
sum of a constant and Poissonian random vari- 
able which takes 3 moments to fit or simply a 
normal distribution which takes only 2. What- 
ever method we choose of this simplicity there 
is however always possible to find certain 
cases e.g. mixtures of streams from a few big 
sources and many small sources , where the 
accuracy is not good enough at the level of 
e.g. B - 10* 9 . Usually those cases are not very 
efficient for statistical multiplexing anyway 
i.e. the big sources might not have offered any 
significant savings on a certain link even when 
integrated only with each other. It could also 
be discussed whether B - 10* 9 should be re- 
garded as a magnitude 'or as 1.0 * 10" . 

Now the two expressions for B can of course be 
calculated numerically in I and II with either 
Poisson or Binomial distribution for X. In the 
case of I we can also suggest an analytical 
approximation for not too small n-values based 
on 

P(X«n+k) = p k P(X-n) 

where 

X - Po(np), n~c/h p-m/c 
Then it can be shown that 

B - n'^l-p)" 2 P(X~n) 

This expression, though not exact, shows the 
essential difference between B and e.g. the 
Erlang formula which can not be used in this 
case. This method I is simple in the sence that 
once you have determined the general peak 
rate h of the bursts in the equivalent process 
for a certain mixture and thus also n = c/h you 
can use methods above and construct a simple 
table e.g. for B - 10" 9 . 

n 20 30 50 60 75 100 150 300 

p 21 29 41 45 50 55 62 72 % 

For a certain n-value you can see which load of 
the link in percents you can offer for the 
particular mixture which gives the h-value. For 
small values of n however we suggest the method 
II. 

So far we have assumed that all moments can be 
measured. In these early discussions however we 
don't have any measurements but only ask about 
dimensioning for mixtures of streams with cer- 
tain peak and average rates. With only that 
information known about the streams, we must 
assume that they are simple on- off stream so 
that we can find a correspondence between the 
peak rate of a stream and its variance . We 
. could now use method II but if we still prefer 
to apply the simple method I we must at least 
modify the peak rate. 
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The real peak rate h is the right one for II 
i.e. hjj - h but for hj in I it holds 

h - h(l-a) - h-ra - Sdu-m.) 

Otherwise it won't fit with the variances. With 
this hj in nj - c/hj it is more reasonable to 
use the table for I. 

As an example we could consider mixtures of two 
types of calls with peak rates 11 and 3 Mbps 
respectively and both having average rates 
1 Kbps i.e. they have very different burstiness 
factors. Now these real peak rates correspond 
to the model I burst peak rates hj - h^-n^ i.e. 
11-1 - 10 and 3-1 - 2 which we now can use in 
model I . 



Some possible mixtures of these two services on 
a 600 Mbps- link are given in this table. 



Prop. hj-lO, 
h^j-11 calls 


n 


P 


Number 
10(11) 


of 

2(3) 


calls 
Total 


1.00 


60 


0.45 


270 


0 


270 


0.75 


75 


0.50 


223 


74 


297 


0.50 


100 


0.55 


165 


165 


330 


0.25 


150 


0.62 


94 


281 


375 


0.00 


300 


0.72 


0 


432 


432 



Apart from some rounding problems the results 
of the table could essentially be concluded 
with the linear equation 

2.23 X t + 1.39 X 2 - 600 

expressing the maximal mixtures of numbers of 
calls (X 1 ,X 2 ) for the two services. This 
linear quality, though not general, seems to 
hold rather well when n is not too small. Note 
that the values 2.23 and 1.39 are between the 
peak and the average rates of their own serv- 
ices and that they are dependent on the link 
capacity but not on the mixture. 

We shall discuss this almost linear quality 
more in section 5. 

So far we have discussed cell losses in terras 
of the overall blocking probabilities. Now 
another question is how much the individual 
cell loss probabilities differ. An alternative 
to describe the superposition process as having 
a Poisson or a Binomial distribution is to sug- 
gest it is approximately normally distributed 

2 . ^ ^ 2 „ 2 

2 X i - N(m,a ) with m - Z , a - Z 

Then the conditional average contribution from 
X t given Z Xj ~ c is (c - link capacity) 

2 2 

E<xjz X - c) - m i + (c-m)ff i /a 
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The interpretation is now that during a typical 
loss period we have a number of consecutive 
ms:s with a distribution of the mixture of the 
different types of bursts such that the average 
number of offered cells of type i is proportio- 
nal to the quantity above and the cells from 
different bursts (calls) are so well mixed in 
their order of arrival that it is reasonable to 
assume that the long time average number of 
lost cells of a certain type, i, is also pro- 
portional to this quantity. 

As a consequence of that, the individual block- 
ing probability can with p - m/c as the load be 
written 

B i - B(p+(l-p) Zi /z) with Zj _- <r*/m ± , z - a 2 /m 

This approximation was suggested independently 
in [3] and [14]. For the case above with 
equally many calls of peak rates 11 and 3 Mbps 
both with average rates 1 Mbps we had p - 0.55 
with B - 1CT 9 . Now 2-l - 10 and z - 6 and thus 
Bj/B - 0.55 + 0.45 * 10/6 - 1.3. 

In almost every reasonable example we find that 
the individual cell loss probability is in the 
same magnitude as the total one even though one 
stream is much burs tier than the others in the 
mixture. The only exception is when Che load p 
is very small and the streams have very differ- 
ent burstiness. Thus individual blocking proba- 
bilities are not a great problem. 

We shall now end this section with the discus- 
sion we started in section 2 on the importance 
of the cell scale variance in comparison with 
this burst scale variance, also given in [2]. 
Assume that the conditions are such that 
model I can be used and that the buffer size R 
is large enough so that 1 ms is the right time 
unit in the burst scale (otherwise similar 
arguments can be given) . 

If the peak rate of a certain type of bursts h 
is greater than 1 cell/ms e.g. 2, it means that 
the period is shorter than 1 ms , in the example 

0. 5 ms, and given a certain number of bursts 
are on, the number of cells arriving in 1 ms 
will be the expected number. Thus for h > 1 the 
burst scale variance is sufficient. However if 
h is less than 1 e.g. 0.2 the period is 1/h 

1. e. 5 in our example. Thus given N bursts are 
on, the variance of arriving cells in a ms is 
Nh(l-h), where N itself is a random variable 
with mean and variance equal to a - m/h. Then 
the total variance is 

2 2 
ct q - ah(l-h) + ah - ah - ra 

and not mh which holds when h > 1. Even though 
the choice of time unit 1 ms is not obvious, 
this shows that for bursty streams with a peak 
rate above a certain value the burst scale 
variance alone is sufficient. Compare [13 J. 




4. THE CASE WITH MANY BUFFERS 

So far we have in the burst scale regarded the 
system as more or less a pure loss one since 
the number of buffers, average burst size ratio 
R/b has been assumed to be small. Let us for a 
while assume a greater value of R in the same 
magnitude as b and try to answer how much link 
capacity we could save by this fact. We shall 
here only look at this queue ing extension of 
the previous problem in connection with 
model I, even though something similar but more 
complex can be done also for model II. The 
approximation we shall suggest is explained 
more carefully in [2] and includes several 
approximation steps. Here we shall only refer 
to some of those steps. A useful random vari- 
able is 2 - the maximum number of cells needing 
buffers simultaneously during a busy period of 
a corresponding M/M/n/«- system for bursts and a 
quantity of interest in the approximation Is 

e - E(Z-R|Z > R)P(Z > R)/E2 

Then with Y as the accumulated waiting time in 
a busy period of an M/M/l/«- queue ing system 
with service rate 1 and service factor p we 
have approximately that 2 is distributed like 
bY/n. 

We can find the first two moments of ¥ in [9] 
and then fit those with a distribution being 0 
with probability 1-p and being exponentially 
distributed with mean a with probability p. The 
result of all these operations is that 

e * e where t - Rn/b and a - (4p+l) (1-p) " 3 

After some further steps in the approximation 
we have 



where Bq is the previous cell loss probability 
and e Is as above with p - m/c i.e. the load. 

Thus with R/b not too small the factor e in B R 
can contribute to make B R small and we can let 
Bq be higher e.g. 10' 7 in some cases which 
means we can offer a higher load. This however 
will be to the cost of R buffers and an extra 
maximum delay for certain cells of R/c . (Of 
course a simple approximation formula like the 
one above must be modified to be general in the 
whole parameter space.) 

In an example we have link capacity 

c - 150 Mbps - 375 cell/ms and calls having 

peak and average rates 2 and 0.8 Mbps and mean 

burst duration equal to 40 ms . By calculating 

a 2 and v with these model II parameters we find 

that they correspond to the model I values 

h - 3 cells/ms, b - 72 cells i.e. n - c/h - 125 
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This implies that with B - 10~ y , R « 0 gives a 
load of the link p - 0.59 while R - 150 gives 
p - 0.63 and the max extra delay R/c - 0.4 ras . 
Other cases with the same burst duration but 
with possibly higher burstiness factor e.g. 5 
instead of 2.5 or with the traffic offered to 
a greater link capacity e.g. c - 600 instead of 
150 Mbps show that savings allowing around 5 % 
more traffic on the link, given R/c - 0.4 ms, 
are typical. With longer max extra delay R/c 
acceptable the savings could be even more 
important. On the other hand with essentially 
higher values of the mean burst duration the 
extra savings are more difficult to make. Any- 
way the possibility of a greater number of 
buffers is worth considering. In the next sec- 
tions however we shall assume that R/b is small 
again. 

Even with a lower number of buffers but with a 
more complex GOS formulation the value of v or 
d t the mean burst duration, could still be 
important. With X as the cell loss proportion 
during a limited time, e.g. an hour, and with 
demands not only on EX < 10' 9 but also on the 
corresponding standard deviation, e.g. 
DX < 10"** or < 10~ 7 - 5 , this would be the case. 
This extended GOS formulation is reasonable 
since cases with 10 lost cells every 10:th 
hour, 100 every 100 :th hour or 1000 lost cells 
every 1000 :th hour all with EX - 10" 9 still 
differ a lot in performance and this is taken 
care of by different DX. 



5. THE CALL SCALE PROBLEM 

In section 3 we suggested with an example the 
possibility of finding linear qualities in the 
burst scale dimensioning. What we actually mean 
is that the individual virtual resource 
allocation of a certain type of call should be 
independent of the mixture of calls on the link 
with which it shares the capacity. Of course 
such a quality could never be more than an 
approximation and its accuracy can not be uni- 
formly good in the whole parameter space. 
Nevertheless in the very part of this parameter 
space which is interesting for statistical 
multiplexing we can, by looking at a number of 
examples of mixtures, find that this linear 
quality holds rather well. Similar conclusions 
are also drawn in e.g. [16]. we can also see 
that results can rather well be summarized in 
the following way as in [4], 

Given a certain GOS e.g. B - 10* 9 and that we 
are in an 'interesting part' of the parameter 
space the virtual resource allocation for a 
call with parameters either in terms of (m,a 2 ) 
or (m,h) is approximately 

k - 1.2m + 60 <j 2 /c - 1-2 m(l+50(h-m)/c) 

h/c 2S 0.1 h/m < 20 h/k > 2 
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The last equality corresponds to the case with 
on-off bursts and if the expression should 
exceed 1.2h it is replaced by this. In variable 
bit rate cases when h but not a 2 is known we 
shall have to use the correspondence for the 
on-off case regarding it as the worst case 
given (m,h). The constants 1.2 and 50, which 
might later be determined with greater accu- 
racy, are of course dependent of B. For e.g. 
B - 10~ 5 they should rather be 1.1 and 30. How- 
ever the important thing for the following dis- 
cussion is that we can determine an expression 
of the type above which is useful. 

Note that even calls with m — h can in mixtures 
with other types of calls get k-values higher 
than m and thus also higher than the peak 
rate h. This is one of the reasons for sug- 
gesting that calls suited and not suited for 
statistical multiplexing should be separated 
from each other in this type of integration. 

Now with these k-values determined we are in 
this call level problem essentially in the same 
situation as in a network with circuit switched 
multi-slot traffic, at least if we could trust 
the declared parameter values of each arriving 
call. Thus each virtual k-value calculated from 
(ra.h) corrresponds to the bit rate of a circuit 
switched call. Then we also have to consider if 
we in the call acceptance principle should 
include some arrangement to equalize the 
blocking probabilities for different types of 
calls. For this problem we refer to e.g. [6]. 

Anyway here in the call scale several parallel 
links can of course improve the efficiency of 
the links given a GOS for call blocking. This 
quality does not hold in the burst scale. Now, 
first we shall remember that for the blocking 
probabilities of the multi-slot case without 
equalization strategies there exists an exact 
multi -dimensional product form solution. Thus 
there is perhaps no need for approximative 
solutions unless the number of different types 
of calls is so great that the normalization 
constant can be inconvenient to treat. Still 
the following Hayward-like approximation, 
illustrated here for two but meant to be used 
for many different types of calls, could give a 
rough idea of the efficiency of the link also 
in this call scale sence. Suppose we have two 
streams and that we know their proportions in 
call scale individual traffic intensities a.\/^i 
i.e. the mixture and that we can calculate 
their k-values. Thus we also know che overall k 

k - (a 1 k^+a 2 k2>/(a 1 k 1 +a 2 k 2 ) 

and the link capacity c (or a multiple of c) . 

Put n - c/k and find the A for which 

E(n , A) - 0.01 e.g. Then A/n is che load and 

cA/n - Ak is the mean traffic volume we shall 

distribute among the two streams i.e. 

Ak a 1 k L /(a 1 k 1 +a 2 k2> to stream 1 which means a 

traffic intensity a 1 Ak/(a 1 k 1 +a 2 k 2 ) . 
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6. CALL ACCEPTANCE CONTROL 
AND CHARGING PRINCIPLES 

In the previous section we assumed that at 
least the two parameters m and h of an arriving 
call were known. In reality we shall have to 
face situations where this is not the case. 
Suppose a call is in some way declaring its m 
and h. The peak rate h can be policed. Whatever 
method you use e.g. leaky bucket or moving win- 
dow , it is possible for the network to notice 
very soon when the actual peak rate is above 
the declared one and then reject some of the 
cells without making any mistake. We could thus 
in the discussion here regard h as known. The 
average rate m however is not possible to 
police in that sence, so we shall have to con- 
trol it in some other .way. For this discussion 
we shall assume a case with pay load link capa- 
city c - 100 Mbps and thus the virtual resource 
allocation of a call is 

k - 0.6 m(2+h-m) 

Now we suggest some different principles. In 
the first one the call acceptance is based on 
the declared values of m L and h t through k £ and 
its relation to the total K i.e. whether 
ki £ c-K. The ra^value is for the time being 
trusted but it is individually measured for 
each period of a certain length e.g. 10 s and 
then the charging for each period is based on 
this measurement. With m Q as the declared and m 
as the measured value the charging is suggested 
to be 



0.6 m 0 (2+h-m 0 ) 



m < m rt 



C - (2(m-m 0 )+m 0 )0.6(2+h-m 0 ) m > m Q 
When the real value is below the declared one 
we still have to charge for the declared one 
since we might have rejected other calls based 
on that declared value. If the real m is above 
the declared m 0 che charging must be less 
favourable than if m Q would have been correctly 
declared. The particular choice of the factor 2 
(>1) to the (ra-m 0 ) part of the charging might 
look a bit at random though it has an explana- 
tion. For calls with a great value of v, i.e. 
in terms of on-off calls with (ra.h.d) as para- 
meters with long mean burst duration d, it will 
give measurements as well below as above the 
declared m 0 even though m 0 - m (the theoretical 
average rate). This might suggest a special 
strategy in the declaration of such calls, but 
with the particular choice of charging princi- 
ple above (with the factor 2) the optimal 
declaration is still m Q - m independently of 
mean burst duration d (or v) . Tt>is is shown in 
the following way. (See also [5]). 

Assume that the number of offered cells from a 
call during a measurement period divided by the 
length of that period, T, is normally distrib- 
uted i.e. X - N(m,w z ) where w 2 - v/T. Then with 
arbitrary constants a and b and with 
u - (m-a)/w it generally holds that 



E(a+b(X-a) + ) - m-wu+bw(u*(u)-hp(u) ) - g( u ) 

Thus the u-value giving a minimal value of p( u ) 
15 che one for which g'(u) - 0 i.e. *(u) - 1/b 
Then with the particular choice of b - 2 we get 
the optimal u - 0 i.e. a - m for any w. 

Thus the natural declaration is equal to the 
optimal one. However the average charging is 
still higher with a great value of d. With T as 
the length of the measurement period we have 

E(C 0 ) - 0.6m(2+h-ra)(l+(4hd/mnT)°' 5 (h-m)/h) 

Now look at an example showing how unfavourable 
a wrong declaration of mQ might be (Let d/T be 
small). With h - 2 f m - 0.5 we have k - 1 05 
but with mo - 0.2 i.e. k 0 - 0.46 we will get 
C 0 - 1.82. Thus the wrong mQ might decrease the 
risk of being rejected but then the charging 
is almost doubled. This principle ought to make 
the majority of calls to be well declared. 

Another possibility is to accept a new call 
only when 1.2 * h is less than c-K. Then it is 
no advantage with a too low k Q in the call 
acceptance. Otherwise k 0 and C is as before. 

In the second call acceptance principle we 
don't have any declaration of m 0 but only of h 
The charging is still based on individual meas- 
urement of m for each period and the call 
acceptance is based on mean and variance measu- 
rements of the total traffic stream. 

Let x L be the total number of cells offered to 
the link in the i : th ms and let the measurement 
period be e.g. 1 s (or 10 s) . Then ' 

K - 1.2x + (2 x^-nx 2 )60/c(n-l) 

where in this case c - 100 and n - 1000, is the 
estimated virtual resource allocation for the 
link. The K-value for the latest full second is 
used and the capacity c-K can be used for new 
calls which however when arriving will be given 
the resource allocation 1.2 h. However in the 
next second they are included in the measure- 
ment of the total K and thus their actual 
effect on K is used during the major part of 
those call durations. 

The third variant is to assume that no indi- 
vidual measurements are possible. The measure- 
ments of the total process and the call accep- 
tance based on the peak rates only could be 
like in the second principle but the charging 
can only be based on peak rates and thus the 
general savings due no some bursty calls will 
be shared equally among bursty and non bursty 
calls. This policy might tend to less bursty 
calls in the network and the importance of 
statistical multiplexing will decrease. 
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7. CONCLUSIONS ON THE STATISTICAL 
MULTIPLEXING IN THE ATM NETWORK 

Now is statistical multiplexing worthwhile? 
First of all I think that one should have two 
sections in the network, one with and one 
without statistical multiplexing. Calls which 
are not particularly bursty or at least have a 
burstiness factor near 1, but also calls which 
are bursty but don't have the peak rate, pay 
load of the link ratio h/c small enough should 
be separated from the other calls for which 
statistical multiplexing is worthwhile. 

Now using k - 1 . 2m(l+50(h-m)/c) as above lett- 
ing the pay load of the link c be 125 and 
500 Mbps we can see the difference for some 
cases 



h 


2 2 2 


2 


8 


8 


8 8 


m 


.5 .5 .25 


.25 


2 


2 


1 1 


c 


125 500 125 


500 


125 


500 


125 500 


k 


.96 .69 .51 


.35 


8.16 


3.84 


4.56 2.04 


Me 


can see that 


in * 


one of 


these 


cases the 



istical multiplexing is not worthwhile though a 
burstiness factor of 4. On the other hand it is 
important to let the savings from all the other 
cases (and similar ones) help to justify the 
ATM-network. Ue should also try to develope ATM 
towards 600 Mbps links (c - 500) . 

ATM without statistical multiplexing gives 
hardly any savings , at least not in the middle 
of the network. Consider a circuit switched 
network with channels of band widths with a 
factor 4 between them e.g. 2, 8 and 32 and 
equal traffic intensities for calls with 2, 8, 
32 Mbps as for e.g. 3, 4, 6 and 12, 16, 24 Mbps. 
Those between the standard band widths are 
using the one closest above. One call of each 
type above 2 gives 105 to the link capacity of 
160. This loss of 34 % is probably in the same 
magnitude as the over head losses in ATM- 
networks . Thus ATM without statistical 
multiplexing is not such a good idea. 
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